> ie 
a ‘7 
xa 


A DEVELOPMENTAL COMPUTER MODEL FOR 
INVESTIGATIONS OF AIR TRAFFIC MANAGEMENT 
PROBLEMS: A CASE INVESTIGATING Two 

DECISION STRATEGIES 


John Thomas Malokas 
and 
Arvid Paul Pederson 


} i 4 pay "I 
¥. 
* 
Ls 
=v et: 
€ : wwii 
> 
\ 
o 
. 
a Pa 
“ of) 
a i —a 
Py y 
aye 
ri Z 


“—* 


4 
~ 


NAVAL POSTGRADUATE SCHOOL 


Monterey, California 


Tle ato 


A DEVELOPMENTAL COMPUTER MODEL FOR 
INVESTIGATIONS OF AIR TRAFFIC MANAGEMENT 
PROBLEMS: A CASE INVESTIGATING TWO 
DECISION STRATEGIES 


by 
John Thomas Malokas, Jr. 
and 


Arvid Paul Pederson 


March 1979 


Thesis Advisor: Be Fee Roland 


Approved for public release; distribution unlimited 


SECURITY CLASSIFICATION OF THIS PAGE (When Data Entered) 


REPORT DOCUMENTATION PAGE 


"FR es 


4. TITLE (and Subtitie) 
A Developmental Computer Model for In- 
vestigations of Air Traffic Management 

Problems: A Case Investigating Two 


READ INSTRUCTIONS 
BEFORE COMPLETING FORM 


5. TYPE OF REPORT & PERIOD COVERED 
Master's Thesis; 
March 1979 


6. PERFORMING ORG. REPORT NUMBER 


8. CONTRACT OR GRANT NUMBER(2) 


- AUTHOR(e) 


John Thomas Malokas, Jr. 


Arvid Paul Pederson 
- PERFORMING ORGANIZATION NAME ANO ADDRESS 


Naval Postgraduate School 
Monterey, California 93940 


10. PROGRAM ELEMENT, uae we. TASK 
AREA & WORK UNIT NUMBER 


12. REPORT OATE 
13. NUMBER OF PAGES 


18. SECURITY CLASS. (of thie report) 


- CONTROLLING OFFICE NAME ANO AOORESS 


Naval Postgraduate School 
Monterey, California 93940 


- MONITORING AGENCY NAME & ACORESS/(!f different from Controiling Office) 


Unclassified 


$e. OECL ASSIFICATION/ COWNGRADING 
SCHEDULE 


Approved for public release; distribution unlimited 


Naval Postgraduate School 
Monterey, California 93940 


- OISTRIBUTION STATEMENT (of thie Report) 


if different fram Report) 


. OISTRIBUTION STATEMENT (of the sbetract entered in Block 20, 


- SUPPLEMENTARY NOTES 


- KEY WORDOS (Continue on reveree aide if neceesary and identify by biock number) 


Air Traffic Management 
mae Traffic Control 
Regional Scheduling 
mer Trattic Simulation 


» ABSTRACT (Continue an sreveres side if neceesery and identity by siock mumber) 
A computer simulation model designed to help solve regional 
air traffic scheduling problems was developed. Bases, mission 
areas, and aircraft were modeled using the simulation language 
SIMSCRIPT. Events in the simulation included takeoffs, depar- 
mifes. enroutes, MisSions, arrivals at Initial Approach Fixes 
(IAFs) and landings. 


To demonstrate potential use of the model, the problem 
aircraft upon 


DD on, 1473 coitiow oF | Nov 8818 OMsoLeTE 


(Page 1) S/N 0102-014- 6601 | es 
1 SECURITY CLASSIFICATION OF THIS PAGE (When Dara Entered) 


SE ARN SE TEE 
Soc umMry CLASSIFICATION OF THIS PAGElWhen Nora Entered. 


base closures was addressed. Two strategies for the diversion 
of such aircraft were developed, implemented and the results 
compared on the basis of impact on final destination bases 
and average aircraft airborne time. Strategy 1 entailed the 
rerouting of aircraft to designated alternate bases or to the 
nearest open base without constraint. Strategy 2 involved the 
selection of an alternate base by insuring that parking spaces 
and appropriate maintenance support were available. 

Finally, extensions to the model and recommendations are 
discussed. 


DD orm 1473 
s/n 0102°014-6601 2 SECUMITY CLASSIFICATION QF THIS PAGESMREN Data Entered) 


ee aneeeda od 
sf of eselaney 


Approved for public release; distribution unlimited 


A Developmental Computer Model for Investigations 
of Air Traffic Management Problems: A Case 
Investigating Two Decision Strategies 


by 


John Thomas Malokas, Jr. 
Major, United States Air Force 
B.S., Ohio University, 1966 
Meo. , University of Southern California, 1973 


and 
Arvid Paul Pederson 


Captain, United States Air Force 
Bos., University of North Dakota, 1967 


Submitted in partial fulfillment of the 
requirements for the degree of 


MASTER OF SCIENCE IN OPERATIONAL DECISION SYSTEMS 


from the 


NAVAL POSTGRADUATE SCHOOL 
March 1979 


ABSTRACT 


A computer simulation model designed to help solve 
regional air traffic scheduling problems was developed. 
Bases, mission areas, and aircraft were modeled using the 
simulation language SIMSCRIPT. Events in the simulation 
included takeoffs, departures, enroutes, missions, arrivals 
@e initial Approach Fixes (IAFs) and landings. 

To demonstrate potential use of the model, the problem 
of rescheduling Strategic Air Command (SAC) aircraft upon 
base closures was addressed. Two strategies for the diversion 
of such aircraft were developed, implemented and the results 
compared on the basis of impact on final destination bases and 
average aircraft airborne time. Strategy 1 entailed the re- 
routing of aircraft to designated alternate bases or to the 
nearest open base without constraint. Strategy 2 involved 
the selection of an alternate base by insuring that parking 
spaces and appropriate maintenance support were available. 

Finally, extensions to the model and recommendations are 


discussed. 
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1. THE PROBLEM 


A. INTRODUCTION 

Air traffic management has been a controversial topic 
in recent years but several tragic accidents in the past 
two years have refocused concern on the need for safer air- 
craft operations. The mid-air collision in September of 1978 
involving a commercial Boeing 727 and a single-engine Cessna 
Bagcrart, called the worst disaster in the history of aviation 
in the United States, highlighted the need for better air 
traffic management. Because a military terminal radar 
facility exercised control of the commercial aircraft and 
transferred control to a civilian airport tower minutes 
before the mid-air collision, the need for Department of 
Defense (DOD) involvement in the improvement of air traffic 
Management became more evident. 

In mid-1975, a Headquarters, United States Air Force (HQ, 
USAF) General Officers' Panel was convened to investigate 
Mid-air collision problems. An initiative which resulted from 
this investigation was the Air Training Command's SMOOTH FLOW 
Program. This provided guidelines for the scheduling of 
air operations to preclude air traffic saturation at 
command bases. The investigation revealed that at least 
four factors bear on the high collision potential and air 
traffic saturation problem in terminal areas: (1) increasing 


number of military air operations, (2) increasing number of 


Sivid aig) Operations, (3) increasing consolidation and 
restriction on use of airspace, and (4) increasingly complex 
scheduling problems. The investigation further revealed 
that readiness and training requirements precluded major 
decreases in military air operations. Since the second 
and third factors were beyond the direct control of DOD, 
the fourth factor, scheduling, was the area where improve- 
Ments could be made. Suggestions offered by the study to 
ameliorate conditions detrimental to smooth and orderly 
terminal air traffic included integrated base and regional 
scheduling methods. 

The subject of this thesis is the rescheduling of air- 
craft to alternate bases when base closures occur. These 
base closures sometimes occur with little or no warning such 
as when an aircraft crashes or experiences tire failures on 
takeoff or landing. Probably the most common reason for base 
closure is weather phenomena which preclude runway opera- 
tions and often affect several bases at the same time. The 
gusorption of the air traffic from the closed bases into 
the terminal areas of alternate bases greatly complicates the 
air traffic control situation. Additicnal considerations 
such as low fuel states, weather, crewmember experience 
levels, maintenance support capability and security require- 
ments confront the military commanders and planners and 
require decisive actions in order to recover all aircraft 


safely. 
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B. BACKGROUND 

The investigation into the feasibility of developing 
a regional scheduling scheme involved the analysis of air 
Operations and their attendant unit scheduling methods. 
This investigation revealed some interesting factors 
concerning air traffic management. First, and not sur- 
Mersingly, the orderly flow of traffic at an air base is 
highly dependent on the numbers, missions, and types of 
assigned and transient aircraft. For example, the air 
Praitic control situation at an Air Force pilot training 
Base With its high density of similar aircraft is very 
Batterent from that at an air baSe Serving all sizes of jet 
and propeller-driven aircraft including helicopters. 

A second factor in air traffic management is that a 
certain level of integrated base and regional scheduling 
exists within the Air Force and other services but it is 
often a fragmented process which has resulted because of 
conflicts, mission requirements, or joint use requirements 
and not because of a well-conceived grand strategy. 
Examples of this coordination or scheduling integration 
include air refueling, fighter intercept training, bombing 
and gunnery range practice, and joint service exercises. 
Often these activities are governed by inter-governmental, 
inter-service, inter-command, or joint use agreements. The 
pervasiveness and complexity of these agreements greatly 
complicate attempts by any one service or agency to provide 


better air traffic management. 
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Mo thard tacrot 1s that-the Air Traffic Control (ATC) 
facility at an air base operates under Federal Aviation 
Regulations (FAR's) and other national and local regula- 
tions and agreements which are not under the operational 
control of local or regional commanders. Certainly the 
commanders influence the traffic controls at their installa- 
tions but they do not directly control them under normal 
conditions. Even special interest and congested bases 
which are classified as Prior Permission Required (PPR) in 
the Instrument Flight Rules (IFR) Enroute Supplement to the 
DOD Flight Information Publications (FLIP) cannot deny 
terminal area privileges to emergency aircraft. The DOD 
FLIP embodies the policies and procedures which apply to 
Military operations (over and above applicable civilian 
regulations) and constitutes a higher authority than the 
Operational commander. 

The fourth factor concerns the very complexity of 
scheduling a single unit's operational and training require- 
ments. Interviews with unit schedulers have revealed that 
constraints involving maintenance requirements, environ- 
mental considerations, collateral operational or training 
commitments and others severely limit the flexibility 
required in making large-scale changes in unit scheduling 
practices. To extend this to basewide or regional levels 
requires strategies which accommodate these operational 


and training requirements while simultaneously satisfying 


2 


the aforementioned constraints and the objective of smooth 
@nd orderly air traffic flow. 

Discussions with commanders, air traffic control 
specialists, aircrewmembers and schedulers have indicated 
that each regards the terminal air traffic control situation 
as Manageable and unstressed when operations develop as 
they were planned. However, these same people concede 
that weather, accidents, exercises and other factors which 
are not under the control of planners do in fact stress the 
Situation and cause numerous problems. Obviously, planners 
have developed plans for contengencies but often these plans 
are in conflict with each other when viewed from a larger 
perspective. The classic example is the diversion of all 
aircraft from one base which has a closed runway to the 
closest open base. Often this results in a stressed con- 
dition at the second base which could have been avoided. 

Because of the complexity involved in formulating a 
regional scheduling scheme, it proved beneficial to investi- 
gate a subset of all air traffic operations in a region in 
order to reduce overall regional saturation. A good candi- 
@eee Lor this investigation was the air traffic at Strategic 
Air Command (SAC) bases. The very nature of the SAC air- 
craft mission was amenable to this regional investigation 
because the operational command and control (C7) of the 
aircraft operations is regional and involves numerous 


aircraft and bases which are strictly and systematically 
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controlled. If rescheduling of SAC aircraft to alternate 
bases is necessary, it is normally accomplished at the 
regional level with the landing base being another SAC 
base. 

In the continental United States (CONUS), SAC is divided 
into two numbered air forces (NAFs). Fifteenth Air Force 
controls most of the SAC bases west of the Mississippi 
River; and Eighth Air Force controls those bases east of 
the Mississippi River. The strong centralized control of 
SAC aircraft forces flows from the tactical wing which 
normally consists of two or more squadrons to the NAF or 
intermediate headquarters and than to SAC Headquarters at 
Offutt Air Force Base (AFB) near Omaha, Nebraska. This 
flow of control is a subtle one but for peacetime conditions 
the NAF directs the day-to-day aircraft operations at its 
bases. This NAF or regional operation was investigated 
mr this thesis. 

The locations of SAC bases in the CONUS are depicted 
at Table I. Each base is identified by a three-letter 
code corresponding to four-letter International Civil 
Aviation Organization (ICAO) code. These codes uniquely 
identify all air bases in the world. In the CONUS the 
first letter is K so the last three letters also uniquely 
identify each base of interest. The letters represent 
navigation facilities at or near bases and are usually 


associated with cities or geographical features. For 
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example, KRIV or RIV for March AFB, California, represents 
the name of the navigation facilityeat the base and also 
the nearby city of Riverside. Table I contains the names, 
identifiers, nearby cities, and numbered air forces for 
SAC bases of interest west of the Mississippi River. 

, In Chapter II, the computer simulation model is dis- 
cussed in greater detail. Next, inputs to the program, 
outputs of the program and decision rules concerning 
diversion of aircraft when a runway closure occurs are 
discussed. Also, results of the comparison of two 
different decision strategies for this diversion situation 
@fe discussed. Finally, in Chapter IV limitations of the 
model, extensions to the model and other recommendations 


are presented. 
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II. MODEL DESCRIPTION 


A. MODEL SETTING 

The environment which was modeled was a military regional 
air traffic situation, specifically the western region of 
the Strategic Air Command of the USAF within the continental 
United States. 

Elements of the model included bases, mission areas and 
aircraft. The bases were 14 Air Force bases which have SAC 
flying units assigned with each base consisting of a runway 
and an air traffic pattern. Mission areas were either air 
refueling tracks, low level routes or "delay" areas with 
"delay" areas being viewed as holding points, intercept 
Peaining areas Or naVigation legs. The misSion areas are 
represented in the model as a single point. Conceptually, 
the aircraft is scheduled to that point, remains there for 
the duration of that phase of the mission, then proceeds 


to the next portion of the mission. 


B. PROCESSING ENVIRONMENT 

The model was written in the simulation language 
SIMSCRIPT (version II.5) and was run on an IBM 360/65 
computer at the Naval Postgraduate School, Monterey, 
California. Input was made in the OS/batch mode. Specific 


formats for the inputs are discussed in Chapter III. 


Ly 


me DESCRIPTION . 
1. Overview 

The general flow through the model for a typical, 
single aircraft is as follows. A takeoff time is scheduled 
men the aircraft at a specific base. At that time, if 
there is no conflict with landing aircraft at that base, 
the aircraft takes off and proceeds to the base departure 
point. There the aircraft goes enroute to a mission area 
and performs the scheduled activity for that area. Upon 
completion of the activity the aircraft proceeds to another 
mission area or returns to the Initial Approach Fix (IAF) 
of its base. At the IAF it enters a transition phase where 
it attempts to complete scheduled transition activity such 
as radar approaches, visual approaches and "touch and go" 
landings. Upon completion of this activity or when mission 
time is reached the aircraft makes a full stop landing. 

oe, Concepts 
a. Base Tratfic Pattern 
The local pattern for the individual bases is 

depicted in Figure 1. The features of interest are the 
IAF, the departure, the landing, the overhead pattern, the 
Beerancular pattern and the radar pattern. The IAF is the 
meant Of entry to the controlled airspace for the base. It 
may be physically outside of the controlled airspace for 
the base. It serves as a navigation point and control 


point for timing and routing to the local pattern. In this 
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simulation it serves as the crossover point to the transition 
phase of the mission. The departure point is used to 
make decisions as to which activity will be scheduled next 
for the aircraft. This would include remaining in the local 
pattern or going enroute to another base or a particular 
mission area. 

The patterns of the local airspace are the 
OVerhead, the rectangular and the radar. The radar pattern 
may be used by all aircraft and simulates an approach made 
under control of the radar approach control facility (RAPCON) 
of the base. The overhead and rectangular patterns are 
visual patterns. The overhead is used by fighter type 
aircraft whereas the rectangular pattern is used by heavier 
Meeetatt such as B-52s or KC-135s. 

The landing point is used in the simulation 
as the decision point as to who will gain access to the 
runway. It provides the timing and spacing function for 
the aircraft coming from the IAF out of the various patterns. 
Assumptions which were made about the pattern: (1) aircraft 
in each pattern fly at the same speed while in that pattern. 
(2) Separation between landings is at least one minute. 
(3) The distance or time between the landing decision point 
and the departure point is one minute. (4) The distance 
between the takeoff point and the departure point is one 


minute, 
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b. Time 

SIMSCRIPT is an event step simulation language. 
It maintains an internal clock and a chronologically 
ordered event list. When the next event comes up in the 
event list the master clock (represented by the system 
variable TIME.V) is moved forward to coincide with the 
Occurrence of that event. This master time is maintained 
in decimal days. Hence, a frequently encountered conversion 
factor in the program is 1440 minutes/day. In this simulation 
the master time represents Greenwich Mean Time (GMT) or 
M2ulu" time. 

©. Distance 

To facilitate making various computations, all 
distances are referenced by time in the simulation. Distance, 
when needed, is Euclidean distance assuming a flat earth. 
A standard x,y rectangular coordinate system was placed 
with the origin at 3000 N latitude, 12500 W longitude. 
This placement located all bases and mission areas of the 
model in the first quadrant of the x-y plane. The x and y 
coordinates of fixed points such as bases were then deter- 
Mined by assuming a 400 nautical mile per hour cruise 
Sgeed tor all aircraft. Although the normal cruise speed is 
higher this speed was selected to compensate for portions 
of the mission flown at slower speeds such as landing or 


holding. 
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3. Detailed Description of the Program 
a. PREAMBLE 
In the preamble certain initial program condi- 
tions are established. First, the background mode is set 
to real. This means that any unspecified variables intro- 
duced in the program are treated as real variables. DEFINE 
statements are then used to improve the overall readability 
of the program. Next, the simulation elements along with 
their attributes are defined. These are: 
(1) Mission Areas 
X.COOR x-coordinate (in minutes) for the area. 
Y.COOR y-coordinate (in minutes) for the area. 
(2) Bases 
NAME Three-letter ICAO designator for the base. 
X.POS x-coordinate (in minutes) for the base. 
1260S y-coordinate (in minutes) for the base. 
TRANSIENT. PARKING. SPACES The number of parking spaces 
currently available at the base. 
TTL.NO.TRANSIENTS The number of transient aircraft which 
have landed at the base. 
AVAIL.NO.TPS The maximum number of parking spaces available 
at the base. 
SEARCH. FLAG A device used in checking certain constraints at 
a base. If the base fails the check the SEARCH.FLAG 


value is set to one. Otherwise it is zero. 
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1.MAINT.SUP.CAP Either B for bomber (B-52), K for tanker 
2.MAINT.SUP.CAP (KG-d55),°0 for other, or X for none 
3.MAINT.SUP.CAP available. 

RUNWAY Either idle, busy or closed. 

MAXIRADAR. QUEUE Maximum number of aircraft which can 
MAXIRECTANGULAR. QUEUE be in the pattern at any one time 
MAXIOVERHEAD. QUEUE 

TTL. RECTANGULAR Total number of occurrences of the activity 


TTL.RADAR at the base during the simulation. 


TTL.MISSED.APPROACHES 
NO.TAKEOFF.CONFLICTS Total number of takeoff conflicts. 
NO.LANDING. CONFLICTS Totad, number: of. landing; conflicts. 
(SirAirerart 
TYPE Either fighter-type or multi-engine. 
DESIGN 8B for Bomber 
Retor,KC=+1i35 
F for fighter 
Lwterytrainer 
© for other 
TAIL.NUMBER 4-digit number. 
LOCAL. TIME The local time in hours and minutes for the air- 


erate fererencedstontheshome base of the aircraft. 
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A.HOME. BASE Three-letter ICAO designator for the home base 
of the aircraft. 
HOME. BASE 1-14 
A.CURRENT. BASE Three-letter designator for the base at 
which the aircraft is located. 
CRNT. BASE 1-14 
A.DESTINATION. BASE Three-letter designator for the base 
to which the aircraft is enroute. 
DESTINATION. BASE 1-14 
A. ALTERNATE. BASE Three-letter designator for the alternate 
base for the aircratt., 
ALTERNATE. BASE 1-14 
MISSION.TIME.REMAINING The amount of scheduled mission time 
remaining. Mission time is the total 
time from fakeofft to full stop landing. 
EMER. DIVERT.FLAG Either EMERGENCY or DIVERT. 
LKT The last known time for the aircraft. 
X.LAST.POS the last position for the aircraft. This 
Y.LAST.POS position along with the last known time are used 
to compute current location. 
TRANSITION. TIME.REMAINING The amount of time remaining in 
the transition phase of the mission. 
TOTAL. FUEL.REMAINING.TIME The maximum amount of flying time 
remaining without emergency 


refueling. 
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IAF. 


APPROACHES The number of occurrences for each activity 


MISSED.APPROACHES . which remains to be accomplished. 


RADAR.APPROACHES 


VISUAL.APPROACHES 


TG. 
SCH. 


SCH. 


LANDINGS 
IAF ,APPROACHES The scheduled amount of transition 


activity. 


T.G. LANDINGS 


A.IAFS The amount of transition activity accomplished. 


Post. 
Aol 
Ai 
ae 
MSN. 
MSN. 
MSN. 
M.2 
M.2 
M.3 


GS 


-MSN.AREA Alpha-numeric designators for the three mission 
.MSN.AREA areas to which an aircraft can be scheduled. 


.MSN,AREA 


1.AREA t= 30 
2.AREA 13.0 
3.AREA £30 


-AREA.TIME The, area entrance times for the aircraft. 
. AREA. TIME 
.AREA.TIME 
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.MSN.OPTION 2 


.RCVR.TNKR.TAIL.NO The tail number for the plane to which 
~RCVR.TNKR.TAIL.NO the aircraft is paired for an air re- 
.RCVR.TNKR.TAIL.NO fueling in the particular mission area. 
. ONLOAD. OFFLOAD The scheduled onload or offload of fuel 
.ONLOAD. OFFLOAD (in minutes) in the mission area. 

. ONLOAD. OFFLOAD 

.MSN.OPTION 1 = Air refueling 


Low level 


.MSN.OPTION 3 = Delay 
. DURATION The time in minutes for the scheduled activity 


. DURATION in the mission area. 


DURATION 


LAST.MSN.AREA Thesmassioncarea the aircraftewas in:LasSt: 


PeeAREOFF The time (GMT) in hours and minutes of the 

oe LAF occurrence of the event. 

Z.LANDING 

Leto The local time referenced to the aircraft's home 
EPLAF ‘base in hours and minutes. 

L.LNDG 


GMT The current GMT for the aircraft in hours and minutes. 


. ENTRY The mission area entrance times for the aircraft 

. ENTRY in GMT (hours and minutes). 

BENT RY 

eEXIT The mission area exit times for the aircraft in GMT 
eEXIT (hours and minutes). 


paxiT 
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=k. 1 .DESIGN The design of the plane to which the aircraft 
eek... .DESIGN is paired for refueling. 
Son. ..DESIGN 
MSN.STAGE Either JUST .TOOKOFF 
MSN.COMPLETE 
OTHER.BASE.PATTERN or 
HOMEBASE. PATTERN 
MSN.TYPE The overall mission profile for the aircraft. 
1: Home base to mission area(s) to home base, 
2: Home base to mission area(s) to a transition 
base to home base. 
3: Home base to destination base. 
4: Home base to a transition base to home base. 
5: Home base to misSion area(s) to a destination 
base (other than home base). 
TIM1.IN.TAKQUEUE The time of entrance or total time last 
TIME2.IN.OVRQUEUE spent in the queue. 
TIM3.IN.RECQUEUE 
TIM4.IN.RADQUEUE 
TIMS.IN. IAFQUEUE 
Sa aadition to these attributes the permanent entities, mission 
area and base, own sets into which aircraft may be filed. For 
Mission areas there are air refueling tracks, low-level routes 
or delay areas. For bases these are the takeoff, overhead, 
Tectangular, radar and IAF queues. Events in the simulation 


wera kKEOFF, DEPARTURE.POINT, ENROUTE, .MISSION, ARRIVAL.AT.IAF, 
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LANDING, RELEASE,RUNWAY, HALF.HOUR.STATISTICS, STOP.SIMULATION 
and CHANGE.RUNWAY.STATUS. Each of these will be discussed 
separately. If a RELEASE.RUNWAY event and another event are 
scheduled to occur at the same time, the RELEASE.RUNWAY will 
occur first. In the LANDING and ARRIVAL.AT.IAF events, if 
two aircraft are due at the same time, then the one with the 
lowest remaining flying time is taken first. 
Finally, in the preamble various 
Variables are specified as statistics of interest for the 
Simulation. 
b. MAIN 

First certain parameters are set. DAY is the day 
of the month when the simulation starts. Next, the permanent 
entities BASE and MSN.AREA are established and data pertaining 
to them is read. Finally, simulation control passes to the 
timing routine which executes the first scheduled event in 
the simulation. 

ce TAKEOFF 

In the event TAKEOFF, data pertaining to each 
aircraft is read in and processed; the aircraft enters the 
takeoff queue and takes off when runway conditions permit. 

Takeoffs are scheduled externally at a local 
time for the particular base. Once the aircraft's data is 
read in the alpha-numeric values for its home base, destina- 
tion base, alternate base and mission areas are converted to 


integer values. The current base of the plane becomes its 
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home base and mission times are converted to decimal days. 
Since takeoffs are scheduled at a local time and simulation 
time is taken to be GMT, the takeoffs are then rescheduled 
in six, seven or eight hours depending on the home base of 
the plane. This is a convenient happenstance for bases in 
the United States. If the model were applied to a world- 
Wide or European situation this method of scheduling on 
local time and then rescheduling would not be practical. 

When the rescheduled takeoff time occurs the 
plane is filed in the takeoff queue for the base. For the 
first takeoff a global variable TO.COUNT is equivalent to one 
and hence the printing of various statistics in 30 minutes is 
scheduled. The program considers four possible takeoff or 
meeaiug “conflict situations. That is, a conflict in this 
context means that a landing is scheduled in less than one 
Minute ahead of the takeoff. In these situations the program 


chooses the courses of action as depicted in the following 


matrix: 

Type of Landing Takeoff Delay Result 

Touch and go < 7 minutes Touch and go has priority, 
takeoff rescheduled in 
1 minute. 

Touch and go > 7 minutes Takeoff occurs, landing air- 
craft makes a missed approach. 

fail stop < 7 minutes Landing occurs, takeoff re- 
scheduled in 1 minute 

Full stop > 7 minutes Landing occurs, takeoff re- 
scheduled at earliest 
opportunity. 
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The last check made prior to takeoff is to 
determine whether the runway is closed. If so the takeoff 
Secanceled and data is printed out. Finally, the aircraft 
takes off and some processing is accomplished. 

d., DEPARTURE ..POINT 

The departure point is one minute from the runway 
and is used to make decisions as to the next portion of the 
mission. 

First, it 1s determined whether a plane is 
currently filed in a queue associated with the local pattern. 
This can occur if the plane arrives at the departure point 
after making a missed approach. 

Next, if the plane is being diverted or is pro- 
ceeding to another base or mission area, it goes enroute. 
Otherwise the plane remains in the local traffic pattern. 
Since heavier aircraft use the rectangular visual pattern 
and fighter-type aircraft use the overhead visual pattern, 
@ueeat 1S made to determine the type of aircraft. For multi- 
engine aircraft, if the scheduled radar approaches have been 
completed and there is room in the rectangular pattern, the 
memerdit 1S filed in that pattern. A landing is then 
scheduled based on the number of aircraft in the pattern 
according to the rule TIME = number in queue + 4 minutes. 

If radar approaches are scheduled the aircraft enters the 
radar pattern. Time here is figured according to the rule 


TIME = (number in queue x 3) + 10 minutes. If the radar 
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pattern is at maximum the plane is diverted to the IAF to 
reenter the Pe tetas A flying time of 20 minutes was assumed. 
Similar rules were established for fighters with one exception. 
If the radar pattern is saturated the fighter is scheduled 
for a landing in nine minutes. This simulates leaving the 
pattern and reentering it. 

e. ENROUTE 

ENROUTE is used to route aircraft between bases, 
between mission areas and between bases and mission areas. 

First, if the plane has been in a mission area 
it is removed from the refueling track, low-level route or 
delay area. If the plane is being diverted certain decision 
rules are called. 

Next, if the plane is proceeding from base to 
base an ARRIVAL.AT.IAF is scheduled at the destination base 
and mission time and total flying time for the plane are 
updated to reflect the enroute flying time. In general, 
these times are caldulated in advance to reflect accurate 
totals at the next event for the aircraft. Two exceptions are 
approaches and takeoffs where these figures are updated 
after the next event. 

Invtheamexkt portionyof the ‘eventaif)the aircraft 
has completed its mission area activities its final area exit 
time is set. Otherwise it is scheduled for the appropriate 
Mission area. The mission option attribute was selected 


as a mechanism for determining to which mission area the plane 
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was to be routed. When the plane reached a mission area the 
mess510n Option was set to zero. Further the scheduling rule 
adopted was as follows. If the plane was to be scheduled 
for one mission area, it became mission area #1. If the plane 
was to be scheduled for two mission areas, they became areas 
#1 and #2, and so forth. 

f. MISSION 

This event deals with the processing of the air- 
G@fatt in three mission areas. Since the processing is simi- 
lar for each area only one is discussed. 

Fits, fbb tiadetermined: to which area »(1j2 or °3) 
the plane is arriving by checking the plane's mission option 
attribute. Once determined, program control passes to that 
area. If the plane is scheduled for a low-level route or a 
"delay" area it is filed in that set and scheduled to go 
enroute after its mission duration. Otherwise, the plane 
@eeenied in the refueling track. If it is not a tanker its 
tanker is sought out by looking for an aircraft in the 
refueling track set with a tail number which matches the 
plane's scheduled tanker tail number. Hence, an assumption 
here is that the tanker must be filed in the refueling track 
meeor to the arrival of a receiver. If no match is found 
the receiver remains in the mission area for its mission 
@eeation. If a match is found the scheduled onload (in 
Minutes) is added to the receiver's times and subtracted 


from the tanker's total flying time. An assumption here is 
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that an equivalent amount of "flying time" is transferred 
from one aircraft to the other. 
Finally if all mission options for the plane 
are zero the mission stage is set to MSN.COMPLETE. 
g. ARRIVAL.AT.LAF 
In this event, a plane arrives at the IAF for its 
destination base and is scheduled for a landing. First, it 
is determined whether the plane is entering its home base 
@ertern Or is at another base. Next, the time of occurrence 
of the IAF is set. If the plane is scheduled for more than 
one IAF, the time for the last occurrence is set as the IAF 
time for the plane. Finally, the plane is filed in the IAF 
queue after it is scheduled for a landing according to the 
rule TIME = (number in queue x 6) + 15 minutes. This assumes 
that the IAF is located at a distance equivalent to 15 minutes 
of flying time from the base. 
h. RELEASE.RUNWAY 
The event returns the runway to an idle condition. 
i. LANDING 
In this event the plane gains control of the 
runway and makes a "touch and go" landing, a full stop 
landing or a missed approach. 
First, the plane is removed from the queue it was 
last in and its times are updated. 
Next, the landing event list is checked to see 


if there is another landing scheduled for the base within 
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ame minute. Lf a landing "conflict" occurs then each 
landing in the landing list is delayed by one minute. To 
accomplish this, an attribute of the landing event called 
L.FLAG was used. When a plane's landing time is adjusted 
By one Minute the L.FLAG is set to one. This indicates 
that no further adjustment is required at this time. 
Otherwise, the program would continually cycle through the 
LANDING list adding one minute to the scheduled landing 
time (TIME.A) for every plane. 

If the runway is closed the plane makes a missed 
approach and is in a "divert" status. 

Next, planes which are in transition training 
at a base other than their home base make a ''touch and go" 
landing. Other planes are considered for a full stop landing 
based on their mission time remaining or their fulfillment 
of scheduled transition activities. It was assumed that 
mission time could be exceeded by as much as 30 minutes in 
order to fulfill transition requirements. If the full stop 
landing criteria are met the plane makes a full stop landing 
and various information concerning the plane is printed. 
Finally, the temporary entity aircraft is destroyed. 

j. Routine CONVERSION 

The routine converts the alpha-numeric values for 
bases and mission areas to integers. This is necessary since 
permanent entities are represented internally as integer 


subscripts. 
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k. Routine CURRENT.TIME 
In this routine decimal days are converted to 
hours and minutes. First, current time is checked against 
the global variable DAY. If current time is one day later 
than DAY, DAY is increased by one. Next current time is 
changed to hours and minutes (GMT) and the home base of the 
aircraft is determined to give local time. If this local 
time is less than zero, 24 hours are added and the local day 
becomes one less than the Zulu day. 
1. Routine DISTANCE 
Here distance is calculated as the straight line 
distance between two points (x, y) and (X,, 1) according 


to the formula: 


ues Vee ee os 
An assumption here is that the routing between two points 
(for example, from one base to another) is along a straight 
line connecting the two points. 
mo vent HALE.HOUR.STATISTICS 

This event is used to generate and print data 
relevant to each base's local traffic pattern every half 
hour. The first occurrence is triggered by the first takeoff 
in the simulation. Thereafter, the event is scheduled on a 
30 Minute basis until certain stopping criteria are met. 


Statistics generated here are the total number of aircraft 
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in a queue, the minimum number in the queue and the mean 
number in the queue for each queue at the base over the 
Barticular 30 minute period. To determine when to stop the 
totals for each queue at each base are checked. If all 
totals are zero a line is printed indicating that there has 
been no activity in the queues. Also a variable END.SIMULATION 
is increased by one. When a total of 48 half hour periods 
With no activity have occurred a stop simulation event is 
scheduled. 
n. Event STOP.SIMULATION 

Here final information and statistics are printed 
pertaining to each base. In addition to the half hour 
Statistical data, statistics were accumulated over the entire 
period of the simulation. These were the maximum number of 
aircraft, the mean number of aircraft and the variance of 
aircraft in each queue of the local air traffic pattern. 
Other data printed here includes various base totals such 
as total number of takeoffs, landings, number of landing 


conflicts, and number of transient SAC aircraft. 
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III. INPUTS, OUTPUTS AND STRATEGY COMPARISON 


== INPUTS 

The inputs to the model consisted of data pertaining to 
mission areas, bases, runway closures and individual air- 
@eart. Advice in the formulation of input data for the 
simulation was acquired from crewmembers of the 924th Air 
Refueling Squadron, 328th Bombardment Squadron, 84th Fighter 
Interceptor Squadron, and instructors of the Strategic Air 
Command Central Flight Instructors Course at Castle AFB, 
California. In addition, interviews with Radar Approach 
Control (RAPCON) and tower personnel of the 2035th Communica- 
tions Squadron at Castle AFB provided insights into the air 
traffic control situation at that base. Scheduling personnel 
at Castle AFB and March AFB, California were interviewed 
in ascertaining tactical unit procedures. Extensive coordina- 
tion via telephone was accomplished with Fifteenth Air Force 
Directorate of Operations and Training (DOT) personnel in 
acquiring unit schedules and discussing particular situations 
for the model development. Eighth Air Force (DOT) personnel 
were also contacted for inputs concerning the Eighth Air 
Force bases. Inputs including mission areas, air refueling 
tracks, and mission profiles were purposely hypothesized but 
meaeeworld entities could easily be applied. In addition, 
routines dealing with specific strategies for the routing 


of aircraft upon base closures were considered "inputs." 
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Two such strategies are discussed later in this chapter. 


A typical set-up for a complete card deck is shown in 


Appendix A. Specific formats for the input are as follows. 


It should be noted that although column designators for 


specific items of data are listed that input was made via 


the SIMSCRIPT unformatted READ statement. Hence actual 


spacing of data on an input card is by user preference. For 


a description of specific items see the discussion of base 


amG@ aircraft attributes in Chapter: II. 


1. Mission Areas 


Columns 4-6: 

Columns 8-10: 
2. Bases 

Columns 2-4: 


Columns 5-8: 


Columns 10-12: 


Columns 124-15: 


Golam: 2: 


Column 23: 


Columns 40-41: 


Columns 43-44: 


Columns 46-47: 


x-coordinate (in minutes). 


y-coordinate (in minutes). 


3-letter designator for the base. 
x-coordinate (in minutes). 

y-coordinate (in minutes). 

Total number of transient parking 

Spaces available at the base. 

Maintenance support (either B, K, O or X). 
Maintenance support (either B, K, O or X). 
Maximum number of aircraft permitted 

in the radar queue. 

The maximum number of aircraft permitted 
in the rectangular queue. 

The maximum number of aircraft permitted 


in the overhead queue. 
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S. ALrerart 
Each aircraft's input data was read in conjunction 
with the occurrence of the event TAKEOFF. There were two 
data cards associated with each aircraft. 
Gard1: 
Columns 2-8: The word TAKEOFF. 
Columns 13-14: The day, 
Columns 16-17: hours and 
Columns 19-20: minutes (im local “time) for the 
scheduled takeoff. 
Column 22: Aircraft type (1 for multi-engine, 
2 for fighter-type). 
Column 24: AireraLe “desien (either “By K,)-F, T or 0). 
Columns 26-29: Tail number. 
Columns 31-33: Home base (3-letter designator). 
Columns 35-37: Destination base (3-letter designator). 
Columns 39-41: Alternate base (3-letter designator). 
Columns 43-46: Mission time in decimal hours. 
Column 48: Mission profile or type (1-5). 
Column 50: Mission stage ~(0 [zero] for takeoff). 
Columns 52-54: Scheduled transition time (in minutes). 


Columns 56-59: Total flying time (in decimal hours). 


Column 61: Scheduled number of IAF approaches. 
Column 63: Scheduled number of missed approaches. 
Column 65: Scheduled number of radar approaches. 
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Column 68: 


Colwumn 71s ¢ 


Candi 2i: 


Columns 


Columns 


Columns 


Columns 


cae 
7-10: 


eZ 4-5): 


17-19: 


Column 21: 


Columns 


Columns 


Columns 


Columns 


Columns 
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SA: 


S740: 


42-44: 


Column 46: 


Columns 


48-50: 


Scheduled number of visual approaches. 
Scheduled number of "touch and go" 


landings. 


Mission area #1 (4-character designator). 
Mission area #2 entrance time in 
hours and minutes (GMT). 

The total number of the paired air- 
era Gt rfor fan vain rrefwel ing. 

The onload/offload (in minutes) for 
an air refueling for area #1. 
Mission option (1 for air refueling, 
Beror low thevel; (3 ifer delay).. 

The aircraft's duration (in minutes) 
for mission area #1. 

Mission area #2 (4-character designator). 
Mission area #2 entrance time in hours 
and minutes (GMT). 

The total number of the paired 
aircraft for an air refueling. 

The onload/offload (in minutes) for 

an air refueling for area #2. 

Massaten (option )(ier2 tom 3): 

The aircratt"’s duration (in minutes ) 


foremresion area «#2. 
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Columns 


Columns 


Columns 


Columns 


52-55: 
57-60: 


62-65:° 


67-69: 


Column 71: 


Columns 


LS RS 


Column 78: 


Mission area #3 (4-character designator). 
Mission area #3 entrance time in 

hours and minutes (GMT). 

The tail number of the paired air- 
craft for an air refueling. 

The onload/offload in minutes for an 
air refueling for area #3, 

Misi Lom Toption “él, §2 ‘or 3). 

The aircraft's duration (in minutes) 
for mission area #3, 

* (astendise i. = Thre tisita SIMSCRIPT 
delineator to mark the end of the data 


read in with a particular event. 


For card number 2, zeroes must be entered as default 


values if no activity is scheduled for the particular mission 


areas or if no air refueling is scheduled. 


4. 


where a 


Change of Runway Status 


Here, data is entered to prescribe the time and base 


runway closure will occur. 


Columns 
Columns 
Columns 
Columns 


Columns 


(Ia 


24-25): 
ZPAZS ° 
60-51 : 
5052: 


The characters CHANGE.RUNWAY.STATUS. 

The day, 

hours and 

minutes (in GMT) for the runway closure. 
The 3-letter designator of the base 


whose runway is being closed. 
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Column 72; * (asterisk). SIMSCRIPT delineator to 


| mark the end of data. 


B. OUTPUTS 

The outputs of the program included information per- 
taining to each aircraft and statistical data relevant to each 
base. The data for an aircraft was printed with the 
Merearrence of the final (full stop) landing for the aircraft. 
The output format was arranged on nine double lines as shown 
in Figure 2. The following information was included. 

(1) Background Data: The aircraft's design, tail number, 
home base, current base and scheduled alternate base. 

(2) Times: The aircraft's total flying time, mission 
time and transition time, all in minutes remaining. 

may Alc Activities: The -aircraft"s scheduled transition 
activity versus activity actually accomplished. 

(4) Mission Activities: This includes for each mission 
area the area designator, the aircraft's entrance and exit 
times (GMT) and for refueling activities the receiver (or 
tanker) design and tail number and the unload/offload in 
minutes. 

my Event Times: The Aircraft's takeoff, IAF and final 
landing times in GMT and local time (with respect to the 
aircraft's home base). 

Qutput information relevant to bases was made available 


through two events, HALF.HOUR.STATISTICS and STOP.SIMULATION. 
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-—Event-HALF.HOUR. STATISTICS 

In this event the total number, the maximum, the 
minimum and the mean numbers of aircraft in each of the 
queues (IAF, overhead, rectangular, radar and takeoff) at 
a base was presented each half hour. The first occurrence 
was scheduled with the first takeoff of an aircraft in the 
simulation. Thereafter the statistical values were reset 
to zero and another printing of values was scheduled for 
faerey Minutes later. “First, to reduce output printing 
the program checked to see if there had been any activity at 
any base during the half-hour interval. If there had been 
none, a single line stating ''NONE"' was printed and a counter, 
END.SIMULATION, was incremented. Information for all bases 
was printed if there had been activity at any base. The 
format was three double lines for each base with the name of 
the base and the total, maximum, minimum and mean number 
of aircraft for each queue at the base being printed as 
shown in Figure 3. 

2. Event STOP.SIMULATION 

This event was used to terminate the simulation and 
Peeeeint final data pertaining to each of the bases. As 
noted in the event HALF.HOUR.STATISTICS a counter termed 
END.SIMULATION was incremented where there was no activity 
at any base during a half-hour period. When this counter 
reached a value of 48 the event STOP.SIMULATION was 


triggered. Both statistical and general information was 
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printed with regard to each base. Statistical data included 
the maximum, mean ana variance associated with each queue 

at the base over the range of the simulation. Other informa- 
tion included total number of takeoffs, radar approaches, 
rectangular approaches, overhead approaches, IAF approaches, 
full stop landings, ''touch and go" landings, missed approaches, 
takeoff conflicts, landing conflicts, available number of 
parking spots and number of transient aircraft for the base. 


A sample of the output for Altus Air Force Base is shown in 
Preure 4. 
C. A SPECIFIC APPLICATION AS A DEMONSTRATION OF THE MODEL 


m Lntroduction 

To demonstrate the potential uses of the model as a 
tool to solve regional scheduling problems the question of 
rescheduling aircraft upon base closures was investigated. 
In this setting a base's runway is closed and then a set of 
decision rules are applied to divert aircraft scheduled to 
arrive at that base. Here, two strategies were developed 
for the rescheduling of aircraft. Each strategy was imple- 
mented and the results were compared based on the flying time 
of the aircraft affected and the subsequent impact on the 
final destination bases of the aircraft with regard to the 
local traffic pattern, parking spaces and available mainte- 
mMance support. Only SAC aircraft were considered in the two 
Strategies . Normally SAC aircraft have a large fuel 
reserve which permits some latitude in decisions regarding 


diversions to an alternate base. Fighter aircraft operate 
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much closer to minimum fuel reserves. Thus, in this model 
fighters are assumed to land at the nearest available 
fanding field. Since only SAC bases are represented in the 
model an additional base was created (Base #15). Fighters 
are thus diverted to this base when appropriate to emulate 
landing at the nearest available landing field. Under both 
strategies if an aircraft were performing transition training 
at a base other than its home base and its home base closes, 
it lands at the base where it is currently performing tran- 
Satwon training. -First, the two strategies are discussed; 
then, the specific scenario is outlined and, finally, 
the results are presented. 
m ‘strategy 1 
a. Overview 

In this strategy aircraft were rerouted to their 
scheduled alternate base if that base was open. If the 
alternate was also closed the aircraft were routed to the 
closest open base. To implement this strategy two general 
routines and three strategy specific routines were added to 
the model. 

b. Routine POSITION 

This routine gives the aircraft's current posi- 
tion based on its last known position and destination. The 
Current position is based on a dead reckoning calculation 
With regard to the amount of time which has elapsed since the 


@eeeratt's last position was fixed. 
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c. Routine CLOSEST.BASE 
In this routine the aircraft's position is given 
and the nearest open base is determined. First, the minimum 
distance to an open base is determined. Then the base which 
matches this minimum distance is found and becomes the output 
of the routine. 
The following routines deal with the decision 
Tules involved in Strategy 1. Three subsets of aircraft 
were considered: future takeoffs, aircraft in the local 
pattern and all other airborne aircraft. 
d. Routine T.O.DECISION.RULES 
First, the event TAKEOFF checks to see if the 
Tunway is closed. If it is closed the takeoff is canceled. 
Thus, these decision rules apply only to aircraft taking off 
from other bases which may later interact with a closed base. 
If the destination base for the aircraft is closed the alter- 
nate is checked. If it is open it becomes the destination 
for the aircraft. Otherwise, the routine CLOSEST.BASE is 
called and the nearest open base becomes the destination base. 
e. Routine DEP.PT.DECISION.RULES 
In the event LANDING if the base's runway is 
e@esed, the aircraft's EMER.DIVERT.FLAG is set to DIVERT. When 
the aircraft goes enroute this routine is called. Thus air- 
craft in the local pattern at the base remain in the pattern 
until reaching the base's departure point. This was done in 


this manner to emulate an orderly flow of aircraft through 
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fhe pattern prior to being diverted. If the aircraft is at 
its home base, first its alternate is checked and if the 
alternate is unavailable, the nearest base is selected. If 
the aircraft is at another base its home base is checked. 
If the home base is closed the aircraft becomes a mission 
type 3 (final landing at a base other than its home base) 
and its alternate is checked. Again, if the alternate is 
unavailable the nearest open base becomes the destination 
foe the aircraft. 
f. koutine AB.DECISION. RULES 

This routine checks all other airborne aircraft. 
In this simulation each aircraft is always scheduled for a 
future event but may not be located in a particular set 
(refueling track, radar queue, etc.). Thus, the event lists 
are searched for the aircraft which are affected by the run- 
way closure. In general the events which occur chronologi- 
Seary later in an aircraft's mission are checked first. 
This is of greater importance in Strategy 2 than here. 
Nevertheless, the general scheme is followed. Since aircraft 
in the landing pattern have been accounted for the first 
event checked is ARRIVAL.AT.IAF. First a series of tests is 
conducted to determine if the mission profile for the aircraft 
is affected. For example, if the aircraft is scheduled for 
transition training at another base and its home base is 
Seesea it becomes a mission type 3 (final landing at a base 


Other than its home base). Next the aircraft's destination 
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Paee is checked. If that base is. closed the aircraft's 
current position is determined. Next the alternate is checked 
and if necessary the nearest base is determined. This pro- 
cedure is then continued for departures and landings at other 
bases (other than the one currently being closed). Finally, 
aircraft in mission areas or enroute to mission areas are 
checked. 

Sai, otrategy. 2 

a. Overview 

In this strategy aircraft were diverted to the 
nearest base which met the following two constraints: (1) 
that a parking space was available; (2) that the base could 
provide maintenance support for the aircraft. 

To implement this strategy one general routine 
and three strategy-specific routines were included in the 
model. 

b. Routine NRST.SUPPORT. BASE 

This routine finds the nearest base which meets 
Gmeeewo Constraints discussed above. First, if the aircraft 
is a fighter it is routed to the nearest landing field 
(Base #15). Otherwise the closest base is first determined. 
If that base has remaining parking spaces and has matching 
Maintenance support it becomes the destination base for the 
Guperatt. If the base cannot meet the constraints its 
SEARCH.FLAG is set to one (so that it will not be considered 


further) and the next closest base is considered. This 


ey 


process is repeated until a base which meets the constraints 
is found. 

As in Strategy 1 the three strategy-specific 
routines here deal isa future takeoffs, aircraft in the 
landing pattern of a closed base and other airborne aircraft. 
Future takeoffs are handled in a similar manner as in 
ereatepy 1. A major difference in the strategies is that 
the order of consideration is of importance in Strategy 2. 

In Strategy 1 the choice of destination is made independent 
tie choice for other aircraft. Here, once a suitable support 
base is located, the available number of parking spaces 
is decremented at that base. Consequently, aircraft in the 
landing pattern at the closed base are considered with other 
airborne aircraft in the routine AB.DECISION.RULES and the 
routine DEP.PT.DECISION.RULES is used merely to schedule the 
new ARRIVAL.AT.IAF. 

c. Routine AB.DECISION. RULES 

Here, the order of consideration of aircraft is 
important. Additionally, the order emulates the approximate 
relative fuel states of the aircraft involved. The order of 
consideration is aircraft in the landing pattern of a closed 
Beees aircraft scheduled to arrive at an IAF, aircraft in 
the landing pattern of another base, aircraft enroute to a 
maeeaon area, aircraft in a mission area and finally aircraft 
having just taken off. In each event list the processing 


is similar. If it is appropriate to consider the mission 
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profile this is done. Regardless, the nearest compatible 
Support base is found and becomes the destination base of 
eae aircraft. It should be noted that in this strategy the 
scheduled alternate base is not considered. 
4, Scenario 

The scenario developed here involved bases in the 
central valley of California. These are Castle AFB (MER), 
Mather AFB (MHR), Beale AFB (BAB) and Travis AFB (SUU). 
During certain periods of the year these bases are susceptible 
to being closed due to low-lying ground fog. In the first 
instance Castle was simulated to be closed at 1900Z (1100 
local time). In the next instance Castle was closed at 
1900Z followed by Mather being closed at 1930Z. This pattern 
was then continued with Beale and finally Travis being 
closed at half hour intervals. For inputs, a total of 269 
takeoffs were scheduled at the 14 bases ranging in time 
from 1310Z to 0406Z of the next day. Castle was scheduled 
fumes takeoffs, Mather for 24, Beale for 12 and Travis 
for 14. 

a. Results 
ago Case I. Castle Closes at 1900Z 
In this case a total of seven aircraft were 

diverted. Under Strategy 1, six aircraft were diverted to 
March AFB, California. The seventh aircraft was scheduled 
Semeeeransition training at Fairchild AFB, Washington and 


hence landed there. The average total airborne time for 
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the seven aircraft was 438 minutes. The available number of 
parking spaces was exceeded by one at March. 

Under Strategy 2, four aircraft were diverted to 
Beale, one to Mather, one to Travis and one to Fairchild. 
The average airborne time for the seven aircraft was 418 
minutes. 


b. Case 2, Castle Closes at 1900Z, Mather Closes 
at 1950Z 


In this instance a total of 20 aircraft were 
diverted, seven from Castle and thirteen from Mather. With 
Strategy 1 three were diverted to Beale, ten to Travis, six 
to March and one to Fairchild. The average total airborne 
time per aircraft was 385 minutes. In-.two cases, the number 
of available parking spaces was exceeded. At March, with 
Eawesavailable spots six aircraft landed. At Travis, with 
One available parking spot two aircraft landed. 

Under Strategy 2 eight aircraft were diverted 
feeeeaie, four to Travis, four to March, three to Fairchild 
and one to Dyess AFB, Texas. The average total airborne 
time per aircraft was 370 minutes. The number of available 
parking spots was exceeded at Beale by three aircraft and at 
Travis by two aircraft. 


€. Case 3, Castle Closes at 1900Z, Mather Closes 
at 1930Z, Beale Closes at 2000Z 


In this case a total of 22 aircraft were diverted. 
Under Strategy 1 six aircraft were diverted to March, one to 
Fairchild and 15 to Travis. The average airborne time per 


aircraft was 392 minutes. Parking spaces were exceeded at 
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two bases. At March they were exceeded by one and at Travis 
ey 14 aircraft. 

With Strategy 2 five aircraft were diverted to 
Travis, five to March, four to Ellsworth AFB, South Dakota, 
six to Fairchild and two to Dyess. . The average airborne time 
per aircraft was 403 minutes. Available parking spaces were 
exceeded at two bases. At Fairchild they were exceeded by 
one and at Travis by four aircraft. 

d. Case 4, Castle Closes at 1900Z, Mather Closes 

at) 19502 > Beate Closes*atv2000Z, Travis Closes 

at 20302 

impthas last case a total of 26 aircraft were 
diverted, seven from Castle, thirteen from Mather, two from 
Beale and four from Travis. 

Under Strategy 1 twenty aircraft were diverted 
feemarch, four to Travis (prior to its closing) and two to 
Fairchild. The average airborne time was 411 minutes. Park- 
ing spaces were exceeded at March by 14 aircraft. Although 
Seur aircraft were diverted to Travis, the four Travis air- 
craft were diverted to other bases. 

Under Strategy 2, two aircraft were diverted to 
Memers., five to March, six to Fairchild, five to Ellsworth, 
four to Dyess, two to Altus AFB, Oklahoma and two to Minot 
AFB, North Dakota. The average airborne time was 428 minutes. 
Available parking spaces were not exceeded at any base. 

A synopsis of the four cases is as shown in 


Table II. 
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eo. Conclusions 
In comparing the two strategies the impact of 
the final landing bases and aircraft airborne times are 
discussed. 
a. Impact. on Bases 

Under both strategies continuity of maintenance 
Support was maintained. That is, there were no discrepancies 
between aircraft type and maintenance support available at 
the final landing base. This is due in part to the fact 
that of the eight bases affected in the four cases six had 
Maintenance support capabilities for both B-52s and KC-135s. 

The most severe impact on bases was evidenced in 
Case 3 for Travis and Case 4 for March, Under Strategy 1 
MeeGase 5 a total of 15 transient aircraft landed at Travis. 
The set of graphs depicted in Figures 5 and 6 show maximum 
numbers of aircraft in the radar and IAF queues at Travis 
at half-hour intervals starting at 1940Z under Strategy 1 
and Strategy 2. Another indicator was the number of landing 
conflicts at Travis. Under Strategy 1, eighteen landing 
conflicts while under Strategy 2, nine landing conflicts 
Securred. In addition to the increased traffic load in the 
local pattern there is an implication of increased demand 
On base resources with respect to providing maintenance 
support and security for the 15 transient aircraft. 

Similar results occurred with March AFB under 
Strategy 1 in Case 4. Again the sets of graphs depicted 


in Figures 7 and 8 indicate the maximum number of aircraft 
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in the radar and IAF queues at March at half hour intervals 
mearting at 1940Z. -Another comparison is the number of 
landing conflicts which occurred at March. Under Strategy 1 
there were 20 landing conflicts while under Strategy 2 there 
were two landing conflicts. Again there is a strong impli- 
cation of an increased demand on base resources due to the 
influx of a large number of transient aircraft. 

b. Average Airborne Times per Aircraft 

Under Case 1 and Case 2, Strategy 2 fared better, 
my) 20 Minutes per aircraft in Case 1 and 15 minutes in Case 2. 
These results were due in part to the selection of an alter- 
nate base by the scheduler. In these two cases most aircraft 
under Strategy 1 were diverted to their scheduled alternate. 
Hence, the scheduler can make an impact on the model's out- 
come by selecting a more diverse set of alternate bases. 

Under Case 3 and Case 4, Strategy 1 provided lower 
average times, by 16 minutes with Case 3 and 18 minutes with 
Case 4. Although in general the set of bases selected under 
Strategy 1 was geographically chosen with regard to flying 
time the aircraft experienced increased delays in the local 
traffic pattern. For example, at March under Case 3, the 
seventh aircraft in the IAF queue would experience a delay 
of 51 minutes between the IAF point and a subsequent landing. 
Similarly the eighth aircraft in the radar queue would experi- 
ence a time of 34 minutes to complete the pattern. 

In conclusion then, Strategy 1 appears to offer 


little compensation for the adverse impact it imposes on 
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certain diversion bases. Although the scheduler can improve 
results through a more diverse selection of alternates, 

Strategy 2 seems to provide a more logical approach through 
consideration of available base resources with only a small 


overall difference in average airborne time. 
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IV. LIMITATIONS, EXTENSIONS, AND RECOMMENDATIONS 


A. INTRODUCTION 

The computer simulation model was designed to evaluate 
two decision strategies for air traffic management at a 
regional level. The simplifying assumptions and determinis- 
tic nature of the model were somewhat unrealistic of true 
air traffic operations but preserved the essence of the 
regional rescheduling problem. This chapter discusses 
limitations of the model and proposes extensions and 


recommendations. 


B. LIMITATIONS 

The greatest limitation of the model was its deterministic 
nature. For example, the minimum of one minute between take- 
offs and landings at a base represented an average rather 
than actuality. In reality, these times vary according to 
aircraft sizes, weights, speeds, and other factors. Often 
formation takeoffs or landings are accomplished wherein two 
or more aircraft simultaneously utilize the runway. Also, 
heavy or "jumbo" jet rules apply at certain times wherein 
Minimum intervals between aircraft are extended because of 
wake or air turbulence effects. 

A second unrealistic characteristic of the model was the 
movements of aircraft at average speeds over certain distances 
instead of computational rates based on aircraft gross weight, 


Semeiguration, altitude, and other factors. For cruise 
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flight, the assumption was an average speed of four hundred 
knots true air speed (KTAS) and a no-wind condition. The 
aircraft movements from the initial approach fix and in 
radar and visual patterns were computed by simple calcu- 
lations involving numbers of aircraft times arbitrary con- 
Stants plus other arbitrary constants. The maximum numbers 
of aircraft allowed in each queue represented traffic satura- 
tion for the operating conditions. In reality, the cruise 
and transition (or traffic pattern) speeds vary widely 
depending on aircraft type, altitude, configuration, gross 
weight, and other factors. However, time spacing required 
for air traffic control compensates for these phenomena. 

For example, a typical descent for fighter aircraft from 

the initial approach fix is at 280 knots indicated air speed 
(KIAS) with only the speed brake extended (the other drag 
devices including the landing gear and flaps are retracted). 
When the pilot changes the aircraft configuration for land- 
ing by lowering the landing gear and flaps, the airspeed 
changes drastically. The final approach speed may be about 
120 to 170 knots for typical approaches. However, the air 
Meeetic controllers and other pilots maneuver the aircraft 
so that minimum time criteria are satisfied and the orderly 
meow Of traffic is maintained. So in practice a faster 
@tecratt following a slower aircraft flies an outside or 
larger pattern and therefore a longer distance over the same 


time interval. 
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A third unrealistic characteristic was the characteriza- 
tion of a mission area as a point. While this served the 
purposes of the simulation, time elapses at a point for an 
airborne aircraft cannot be realistic for the missions con- 
Sidered. However, the low-level Olive Branch routes can be 
traversed in only one direction so an attempt was made to 
measure distance and time from the appropriate ends of the 
routes. Also, approximate midpoints for the hypothetical 
air refueling tracks were assumed so that refuelings in either 
direction were possible. 

A fourth and final unrealistic characteristic of the model 
concerned the closures of the runways. In reality, most 
closures occur with some forewarning and some degradation 
of capabilities. Also, most closures are necessarily 
temporary but vary widely in the amount of time the runway 
is closed. Often aircraft are ordered into holding patterns 


in anticipation of the reopening of the runway. 


fe) EXTENSIONS 

Some modifications of the model are required in order to 
utilize it in investigation of many real-life problems. The 
probabilistic enhancements necessary to emulate actual air 
traffic operations involve analyses of specific operations. 
Ser anstance, each base has air traffic characteristics 
peculiar to its operations. These are functions of geography, 
weather, safety and environmental considerations, types and 


Maestons of aircraft, and other factors. The actual bases 
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utilized in the simulation could be characterized by base 

and aircraft movement functions or transforms. These trans- 
forms could be placed in look-up tables and called from the 
program based on the state of the simulation. Likewise, the 
operating parameters of the aircraft such as fuel capacities, 
consumption rates, speeds, and altitudes can be characterized 
as transforms and accessed from look-up tables as required. 

Besides the analyses to determine the probabilistic 
natures of the bases and aircraft, it is necessary to deter- 
Mine the probabilistic distributions for scheduling determi- 
nations. Actual takeoff times, arrivals at certain points, 
and landing times are probably described by exponential 
distributions but would have to be determined. Aircraft 
emergency and abort occurrences should be integrated into 
the model also. Their probability distributions are likely 
to be uniform but would have to be determined. 

With these probabilistic enhancements and other individ- 
ualized modifications, the utility of the model as a departure 
point for other theses is great. Indeed, the development of 
the enhancements could constitute a thesis investigation. 
However, logical applications of the model include CONUS and 
world-wide SAC air traffic management or command and control 
(c?) as well as other strategic and tactical investigations. 

b.,  ctrategic 

a. MAC Worldwide Logistics 
An appropriate strategic application would be 


the worldwide logistics airlife problem of the Military 
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Airlift Command (MAC). The attribute-structure of the 
SIMSCRIPT language-allows the characterization of all aspects 
of the size and weight-carrying capabilities of the cargo 
aircraft. The base structure of the basic model is probably 
appropriate for most applications, especially for the C-5A 
and C-141A aircraft which are MAC's strategic airlifters. 
The base location and cruising airspeed factors would have 
to be changed but the application should be straightforward 
after these changes. 

If the decision to modify the existing fleet of 
271 C-140A's with an air refueling capability is made, the 
air refueling feature of the model would take on added 
importance. Currently, the air refueling capability of the 
foec-5A "Galaxy" makes it the only truly "global" airlift 
Sumcrart in the U.S..inventory. 

Such investigations as how to move CONUS ground 
and air units to Europe and other places could be made. 
Additionally, the numbers and mix of airlift and tanker air- 
craft required for the airlift could be determined. Also a 
time-ordered analysis would indicate where materiel should 
be pre-positioned for various options or contingencies. 
Traditional operations research (OR) techniques such as 
linear programming (LP) and network analysis would be applica- 
ble to these analyses. 

b.. Tanker Task Forces 
A second strategic application has already been 


Mentioned. It is tanker support to airlift operations but 
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could easily be extended to tanker task forces and movements 

me tighter aircraft over long distances. Likewise, it could 

be applied to strategic bomber operations. Again, as with 

the airlift problem, optimum locations for tankers and 

fuels could be determined for various options or contingencies. 
The feature of the model which makes it amenable 

to the above applications is its modular structure. The 

elements of the simulation can be developed in sets or modules 

so that substitution or the development of a new module can 

be easily incorporated. For example, the bases can be 

described in a general nature as in the basic model or 

developed individually by transforms and look-ups. Like- 

Wise, the aircraft can be described by their individual attri- 

butes and by transforms and look-ups. Also, the events and 

routines can be added or deleted as required to describe 

the applicable air traffic management situation. For example, 

the Military Airlift Command may operate out of hundreds 

of airfields throughout the world but may be interested only 

in the bases to be utilized by the C-5A aircraft during one 

week's flying activities. All bases in the world would be 

on file in a database and accessed by attributes such as 

name, location, length of runway, governmental status, or 

any Other trait. A front-end processor or routine would 

determine the applicable bases and aircraft. The appropriate 

events and routines as well as the scheduling inputs would 

be developed. From this point, the simulation of the C-S5A 


weekly flying schedule would be straightforward. 
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a. Tactical Logistics 

With this description of the enhanced model, it 
becomes obvious that tactical theater logistics investiga- 
tions follow directly from the strategic ones. The 270-plus 
MAC C-130 aircraft qualify as tactical airlifters and the 
"Hercules" can be described by attributes and transforms. 
Because several tactical airlift missions can be flown in 
one day, some input modifications are necessary. But these 
are easily applied in modular form. Also, the C-130 can 
operate out of more airfields than their strategic counter- 
parts so the bases must be more fully described. For 
example, the C-130 can operate on dirt strips. However, 
the capability of attribute development in the SIMSCRIPT 
language easily allows for this distinction. 

As with the strategic case, logistics placements 
can be determined for optimum airlift operations. In fact, 
the interface between strategic and tactical airlift opera- 
tions can be addressed so that the entire airlift operation 
can be optimized. 

b. Fighter Operations 

Pi aedi1erom to tactveal ‘arrlift.-tactical ‘fighter 
and reconnaissance operations can be accommodated by the 
model. Again the aircraft and applicable airfields would 
have to be described in attributes and transforms. In this 
instance, the point-location aspect of the basic model's 


air refueling areas may be appropriate. Normally in hostile 
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theater operations, tankers orbit on the periphery of the 
hostile area at locations termed "anchors."" Tactical air- 
craft are vectored to the tankers or are scheduled for pre- 
Or post-strike refueling at appropriate anchors. 

Obviously, theater tactical warfare is much more 
complex than CONUS training or airlift operations because of 
uncertainties, the dynamic nature of the tactical situation, 
and marginal operating parameters of tactical aircraft. 
However, the essence of the tactical situation could be 
abstracted for certain applications and the model could 
provide insights into operational or planning factors. For 
example, the tanker support required for theater operations 
could be determined for various levels of activity. Or 
analyses concerning activity levels necessary to launch, 
recover and reconfigure tactical aircraft could be made. 
Certain critical studies such as plans for launch and recovery 
of aircraft while the airfield is under enemy attack could be 
accomplished. Results of these investigations would be alert 
Or readiness determinations, traffic spacing criteria, air 
traffic control capacities, aircraft diversion requirements, 
and many others. Much imaginative thinking would be required 
in order to derive survival and other probability distribu- 
tions but approximations would probably provide insights 
into tactical air management problems. 

€. Carrier Operations 
Another investigation into tactical air manage- 


ment is U.S. Navy aircraft carrier operations. While major 


ie 


changes to the model may be necessary, certain applications 
such as diversions from a damaged carrier might be appropriate. 
Also, air refueling and defensive operations appear to be 

good candidates for investigations. Of course, the mobile 
aspect of carrier operations would have to be accounted for 


in most applications. 


D. RECOMMENDATIONS 
Having discussed specific strategic and tactical applica- 

tions of the model, it is appropriate to make recommendations 
fen utilization of the model. First, the specific problem 
to be addressed must be determined. Then the essential 
operating variables and relationships should be determined. 
Dependencies and probabilities of occurrences should be 
transformed into functions and distributions. Modifications 
to the model, normally in modular form, should then be made 
so that the essence of the air traffic management situation 
is fully described. An exception to the modular change 
Occurs in the revised scheduling statements but SIMSCRIPT 
allows straightforward scheduling statements. For example, 
the statement to schedule an aircraft to the initial approach 
fix of a base may be the following: 

SCHEDULE AN ARRIVAL.AT.IAF AT 

TIME.V + EXPONENTIAL.F (MEAN ,1).. 
The arrival would be at current simulation time (TIME.V) 
plus an amount of time determined by a library function 


(EXPONENTIAL.F) which draws a real number from an exponential 
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distribution with a mean of MEAN, a real variable, and a 
sequence of numbers determined by an initialization or "seed" 
from a stream determined by the integer l. 

After appropriate modifications are made to the model, 
the inputs and element look-up tables or matrices should be 
developed. Then the output requirements are determined and 
appropriate formatted or unformatted PRINT statements written. 
The inevitable debugging follows and then fully developed 
Simulation. Appropriate statistics and sensitivity analyses 
probably would require changes in the model or input and 
result in an iterative process. 

Another recommendation for the utilization of the model 
would be the development of interactive capability including 
graphics and online query. Inherent in this interactive 
Capability is the requirement for an appropriate database 
and the means to access it. While the data and structure 
of the database could constitute another major investigation, 
suffice it to say that the speed, efficiency, reliability, 
accuracy and information requirement of the interaction would 
be highly dependent on the application. For example, if the 
information were used for contingency planning or tactics 
development for several years into the future, the speed and 
efficiency would not necessarily be critical. However, ina 
dynamic tactical situation such as correlation of aircraft 
eemexs in the operation of the U.S. Air Force E-3A "Sentry" 
airborne warning and control system (AWACS) aircraft, the 


speed and efficiency are crucial. In this case, graphics 
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With efficient query capabilities such as penlights, tracking 
handles, function keys, or "joysticks" would be appropriate. 
The real-time query capability necessary for the track- 
correlation of the E-3A has been demonstrated in such computer 
network projects as the DOD Advanced Research Projects Agency 
(ARPA) network. The time-phased tracks necessary for the 
correlation could be provided by simulation with an enhanced 
model. Reports by pilots or other crewmembers could update 
positions or intentions. The inherent capability of the AWACS 
or the ground-based Combat Reporting Center (CRC) portion of 
the Tactical Air Control System (TACS) could update known 
friendlies' positions. In addition, the advanced capabilities 
promised in the Joint Tactical Information Distribution 

System (JTIDS) including relative navigation and programmed 
reporting could provide the same information with no human 
intervention. 

The ultimate capability of the model would reside in the 
development of decision strategies by artificial intelligence 
(AI). The computer would develop this capability through 
emulation of the commander's decision processes while using 
the model as an operational decision aid. At some point, 
the computer's ability at developing strategies could be 
validated. The development of the decision strategies would 
be dependent on the status of the bases and the aircraft. 

The high-speed report capability of JTIDS could constantly 


update the database so that the computer could continually 
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determine the appropriate decision strategy. Appropriate 
command and control means could implement the decision 


strategy in near real-time. 


E. SUMMARY 

The thesis evolved from an investigation into the 
feasibility of developing integrated base and regional 
scheduling methods. Because of inherent complexities, a 
subset of the regional problem was selected as the subject 
of the thesis. The rescheduling of aircraft to alternate 
bases when runway closures occurred was investigated. A 
digital computer simulation model for air traffic management 
was developed and was described in Chapter II. The inputs 
and outputs of the simulation and the evaluation of two 
decision strategies were presented in Chapter III. 

Limitations of the model were presented in Chapter IV. 
Applicable guidelines to extend the model to several strategic 
and tactical applications follows. Finally, some recommenda- 
tions for utilization of the model were presented. These 
included methodology for implementation of the model and a 
discussion of interactive possibilities. Recent technological 
advances were mentioned as well as a possible ultimate out- 


come for the model. 
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APPENDIX A 
PROGRAM DECK FORMAT 


The following listing indicates the proper deck set-up 

the model. 

JOB CARD (with TIME = 5) 

//EXEC SIM25CLG, REGION = 250K (If the number of air- 
craft in the simulation exceeds approximately 100, 
the region should be set to 350K.) 

//SIM.sSYSIN DD * 

{PROGRAM DECK 

{DECISION MODULE ROUTINES 

/* 

//GO.SYSIN DD * 

{BASE DATA 

{MISSION AREA DATA 

/* 

//GO.SIMU07 DD * 

{AIRCRAFT DATA 

/* 

//GO.SIMU08 00 * 

{RUNWAY CLOSURES DATA 

/® 

ORANGE CARD 
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APPENDIX B 
LIST OF ABBREVIATIONS 


DOD - Department of Defense 
HQ - Headquarters 


USAF - United States Air Force 


ATC - Aare Tratfiac Control 

FAR - Federal Aviation Regulation 
PPR - Prior Permission Required 

IFR - Instrument Flight Rules 

FLIP - Flight Information Publications 
SAC - Strategic Air Command 

c? - Command and Control 


CONUS - Continental United States 


NAF - Numbered Air Force 
AFB - Air Force Base 
ICAO - International Civil Aviation Organization 


RAPCON - Radar Approach Control 
nor - Directorate of Operations and Training 
KTAS - Knots True Airspeed 


KIAS - Knots Indicated Airspeed 


OB - Olive Branch Training Route 
MAC - Military Airlift Command 

OR - Operations Research 

LP - Linear Programming 


AWACS - Airborne Warning and Control System 


ARPA - Advanced Research Projects Agency 
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CRC - Combat Reporting Center 
@ecs - Tactical Air Control System 


JTIDS - Joint Tactical Information Distribution System 


AI - Artificial Intelligence 
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